Equivalence of System F and λ2 in Abella
نویسندگان
چکیده
We give a machine-checked proof of the equivalence of the usual, two-sorted presentation of System F and its single-sorted pure type system variant λ2. This is established by reducing the typability problem of F to λ2 and vice versa. The systems are formulated using higher-order abstract syntax and the proof is executed in the Abella proof system. We compare and contrast this proof to our earlier Coq formalisation based on de Bruijn indices and context morphism lemmas.
منابع مشابه
Relating System F and λ2: A Case Study in Coq, Abella and Beluga
We give three formalisations of a proof of the equivalence of the usual, two-sorted presentation of System F and its single-sorted pure type system (PTS) variant λ2. This is established by reducing the typability problem of F to λ2 and vice versa. A key challenge is the treatment of variable binding and contextual information. The formalisations all share the same high level proof structure usi...
متن کاملEvaluation of Substantial Equivalence of salinity-resistant transgenic potato
Transgenic plants and their products are being developed day by day due to their improved characteristics, and it is necessary to evaluate the safety of these plants before releasing them. Hence, the importance of the issue of biosafety of transgenic plants and the use of their products has led the regulatory agencies to create some laws called substantial equivalence. based on that, the essent...
متن کاملDynamic equivalence relation on the fuzzy measure algebras
The main goal of the present paper is to extend classical results from the measure theory and dynamical systems to the fuzzy subset setting. In this paper, the notion of dynamic equivalence relation is introduced and then it is proved that this relation is an equivalence relation. Also, a new metric on the collection of all equivalence classes is introduced and it is proved that this metric is...
متن کاملHyperplanes of DW ( 5 , K ) with K a perfect field of characteristic 2 Bart
Let K be a perfect field of characteristic 2. In this paper, we classify all hyperplanes of the symplectic dual polar space DW (5,K) that arise from its Grassmann embedding. We show that the number of isomorphism classes of such hyperplanes is equal to 5 + N , where N is the number of equivalence classes of the following equivalence relation R on the set {λ ∈ K |X2 + λX + 1 is irreducible in K[...
متن کاملOn the Existence of Stationary and Periodic Solutions for a Class of Autonomous Reaction-diffusion Systems
Abstract. We examine the autonomous reaction-diffusion system ut = λ1uxx + f(u, v)u − v, vt = λ2vxx + f(u, v)v + u for t > 0 with Dirichlet boundary conditions on I = (0, 1), where λ1, λ2 are positive constants. If λ1 and λ2 coincide, then the zero solution is the only stationary solution. If the zero solution is unstable and f satisfies some monotonicity condition, then periodic motion can occ...
متن کامل